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(57) Abstract 

A plurality of timings are estimated for a received signal wherein the plurality of timings correspond to a plurality of transmitted 
signals. The received signal is then sampled in accordance with the plurality of timings, to produce a plurality of sample streams from the 
received signal. Channel estimates are produced for the plurality of transmitted signals and metrics are computed using the sample streams 
and the channel estimates. Information symbols corresponding to the transmitted signals are detected by using the metrics. Accordingly, by 
using multiple timings for a received signal, rather than using a common timing, the number of channel taps that are used may be reduced 
and the accuracy of symbol detection may be increased. The channel estimates may be produced by generating pulse-shape information 
and producing channel estimates for the multiple transmitted signals using the received signal and the pulse-shape information. Channel 
estimates may be produced that correspond to a plurality of symbol sequence hypotheses. Channel estimates may be updated using an error 
signal. 




FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States, party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



Al. 


Albania 


ES 


Spain 


LS 


Lesotho" 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


sk 


Slovakia 


AT 


Austria 


FR . 


. France . ., .. 


LU 


Luxembourg 


. SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


.United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia ami Herzegovina 


GE 


Georgia. 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


be 


Belgium 


.GN 


^ Guinea 


MK 


The former Yugoslav 


,TM - 


Turkmenistan 


BK 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Malt 


TT 


Trinidad and Tolrago 


BJ 


Benin 


* IE 


Ireland 


• MN 


Mongolia 


UA : ' 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


•leeland 


MW ' 


Malawi 


- LIS 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


J«* 


Japan;, 


NE 


Niger 


• VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cote d'lvoirc 


KP 


Democratic People's 


NZ ' 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


KO 


Romania 






cz 


C2cch Republic 


LC 


Saint Lucia • 


RU 


Russian Federation ~ 






DE 


Germany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


UK 


Sri Lanka 


SE 


; . S weden 






EE 


Estonia 


LK 


Liberia 


SG 


" Singapore* 








WO 00/13383 PCT/US99/17808 

- 1 - 



METHODS AND SYSTEM FOR REDUCING CO-CHANNEL INTERFERENCE USING MULTIPLE SAMPLING 
TIMINGS FOR A RECEIVED SIGNAL 

Field of the Invention 

The present invention relates to digital communications, and more particularly 
to reception of co-channel signals in digital communications. 

5 Background of the Invention 

Bandwidth is a valuable resource in wired and wireless communication 
systems. Frequency may be reused in a wireless network in order to reduce cost. A 
signal occupying the same bandwidth as a desired signal, referred to herein as a co- 
channel signal, may cause interference and may severely limit the performance of a 

10 conventional single-user receiver. Moreover, a transmitted signal may travel along 
several paths to arrive at the receiver in a wireless environment. This multipath v 
propagation may also give rise to signal fading and inter-symbol interference. 

The effects of Co-Channel Interference (CCI) and Inter-Symbol Interference 
(ISI) can be reduced by using joint equalization/interference cancellation at a receiver. 

15 * " Among the various approaches, which include linear filtering and decision feedback, 
Joint Maximum Likelihood Sequence Estimation (JMLSE) of co-channel signals may 
provide superior performance. See for example, Ranta et al, "Co-Channel 
; Interference Cancelling Receiver for TDMA Mobile Systems", IEEE ICC Proceedings, 

' J " Feb. 1995, pp. 17-21. However, Ranta's approach may only be applicable to 

20 stationary channels (stationary over a data burst). Unfortunately, radio signals in 

mobile communication systems generally undergo Doppler shift caused by vehicular 
motion. When data bursts are long, this generally results in time- varying signal 
fading. Yoshino et al. propose joint adaptive channel estimation and demodulation in 
Yoshino et al., "Interference Canceling Equalizer (ICE) for Mobile Radio 

25 Communication", IEEE Trans. Vehicular Tech., Vol. 46, No. 4, Nov. 1 997, pp. 849- 
861. , 

The receivers proposed in the above-mentioned publications obtain co-channel 
impulse response estimates jointly with the aid of training sequences of synchronized 
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v . .... co-channel signals. In current Time Division Multiple Access- (TDMA) cellular 
.radiotelephone systems like GSM and D-AMPS, co-channel signals are not 
^ ^ synchronized in either link. r TTius, joint training may not be readily used for channel 
estimation. However; it is. possible to exploit the training sequences t of individual 
5. signals. Qnc such technique which utilizes, the training sequences of all signals is 
. described in, Wales,; "Technique for r Cochannel Interference Suppression in TDMA 
Mobile, Radio Systems", IEEE Proc, Comm., Vol. 142, No. 2, Appl 1995. This 
technique is also generally applicable to. stationary, channels. , 
, ; , Giridhar et al. propose adaptive, joint MLS E and MAPSD algorithms which 

10 . can estimate channel responses blindly without requiring any training in Giridhar et 
. . , al., "Nonlinear Techniques for the Joint Estimation of Cochannel Signals", IEEE 

Tpms ;: Coi^ 45 v No. 4, April. 1997, pp. 473t483. They use a .technique called 
., Per-Survi yor Processing h (PS^ which involves, parallel char^nel ; state feedback in the 
recursion of an MLSE processor.: RSI? pan.provide,, an effective alternative to 
15 conventional adaptiye algqrithms that .employ a single channel estimator. However, 
the acquisition performance.pf PSP-based.MLSE receivers may have limitations as 
.described in Chugg, "Acquisition Performance. of Blind Sequence Detectors Using 
Per-Survivor Processing", IEEE VTC Proceedings, Vol. 2, May 1997, pp. 539-543. 
In a TDMA system, each cqr-channel signal may be subject to an overall 
20 channel impulse response which comprises a transmit pulse-shaping filter, a 

dispersive medium and a receive filter matched to the transmit pulse-shaping filter. 
The transmit and receive filter responses are known a priori and can thus be used to 
constrain the overall channel impulse responses. In the case of asynchronous co- 
channel signals, ringing arising from sampling offsets may increase the number of 
25 channel taps to be modeled. Estimation error generally rises as the number of taps 
being estimated increases. 

. Summary of the Invention 

It is therefore an object of the present invention to provide improved receivers 
30 and receiving methods that can reduce and preferably cancel co-channel interference. 

It is another object of the present invention to provide receivers and receiving 
methods that can reduce co-channel interference without requiring an undue increase 
in the number of channel taps to be modeled. ^ 
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■ * i: 1 •" ; ; j ; 'These'and other objects are provided, according to the present invention by 
estim&mg J multiple timings for a received sigrikT and -sampling the tebeived signal in 
'accordance with the miilti^le tilings, tb'prodiice Multiple samjife streams. The 
% multiptersample Streams are'thenused to detect information symbols. By generating 

- : - '5 and using the multiple timiiigsand samplings of the received signals, efficient 

• detection of information symbols 'may bfc obtained; without requiring undue increase 
: ' s - in ttte rtumber of taps that are being ^timatdd. Redaction and preferably cancellation 

of co-channel interference tan thereby be obtained: *• ^ ■ ' : 

,IV? 1 v Mofe^ specifically /according to the present invention, d plurality of timings are 

: ^ \q. estimated for^a received signal wherein the plurality of timings correspond to a 
- ! 1 plurality of transmitted sighals? The tbceived signal is theJi sanrtpled in accordance 

- v with the plurality of timirigs, to" produce a pttirality^f sampTc' streams from the 

». ;/. ; ^fecerfe^ 

* -signals^ arid mctries^re : stteains and the channel estimates. 
15 4nforniatiori r s5%ft^ detected by using 

the metricsF Accordingly ?by usrfrg m a received signal, ratherlhan 

using a common timing,' the number of chanriel taps that arc used may be reduced and 
the accuracy of symbol detection may be increased. 

The multiple timings may be estimated for the received signal by correlating 
20 the received signal to at least one symbol kequence. Alternatively, a timing may be 
^ **. hypothesized and metrics may be computed that are associated with the hypothesized 
timing. The sampling may obtain a single sample per symbol period of the received 
signal in accordance with the multiple timings. Alternatively, the sampling may 
* ' obtain multiple samples per symbol period of the received signal in accordance with 
. 25 the multiple timings. 

The channel estimates may be produced by generating pulse-shape 
information and producing channel estimates for the multiple transmitted signals 
using the received signal and the pulse-shape information. Alternatively, channel 

- estimates may be produced that* correspond to a plurality of symbol sequence 
30 hypotheses. Channel estimates may be updated using an error signal. 

': ■ - The metrics may be computed by filtering the sample streams with the channel 

: estimates to provide multiple filter outputs. One filter or multiple filters may be used. 

The filter outputs may then be used to compute the metrics. Alternatively, the metrics 
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, u ; may be computed by estimating received>values usiqg the Qhannel estimates and the 
hypothesized symbols, and computing the metrics using-the estimated., received 
.:.! .values.;. ; • - ..r jcV . : 

Finally, the information symbols may be detected .by storing.path information 
5 that is associated with a plurality of paths, and extending the paths by hypothesizing 
symbol values and computing metrics.rPaths may be discarded based on the metrics 
or based on the metrics and a : state spacer - ... - : - ..■ _ - 

According to another aspect of the invention, a receiver : can reduce the number 
?:/ °f channel taps to be modeled by -using pulse-shape information for the received 
10 signal. When the pulse shape information i ; s used, a common timing and sampling 

may be used. However, as described above, the pulse-shape information may be used 
with multiple timings and samplings as well. Pulse shaping infiprn^atipn may be 
obtained frorn the : amoum of ring^ a received pulse. By using the 

pulse shape information, channel taps may be reduced. r/ T j, ■ 

15 More specifically, pulse-shape information is generated for a received signal. 

Channel estimates are produced for a plurality of transmitted signals'using the 
received signal and; the pulse-shape inforniation. Metrics .are computed using the 
received signal and the channel estimates, and information symbols are detected 
corresponding to ( the plurality of transmitted signals using the metrics. The channel 
20 estimates may be produced, the metrics may be computed and the information 
symbols may be detected, as was described in detail above. 

According to yet another aspect of the present invention, n semi-blind" 
acquisition of signals may be used when the information set corresponding to one 
signal is known, for example because the signal includes a synchronization word. 
25 Accordingly, timings may be estimated and samples may be obtained, as described 
above. However, the channel estimates may be initialized for the plurality of 
transmitted channels;and the metrics may be initialized for the sample streams based 
on the known information symbols. Updated metrics may then he computed using the 
sample streams, the initialized channel estimates and the initialized metrics, and 
30 information symbols may be detected corresponding to at least one of the transmitted 
signals, using the updated metrics. The channel estimates may then be updated using 
the updated metrics. Estimating, initializing, computing metrics and detecting 
information. symbols may.be performed as described above: 
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- . . : - '-'-Accorcfingly, receivers and receiving methods may be provided that can 
— reduce- and preferably cancel co-channel interference using multiple timings and/or 
pulse-shape information and/or known information symbol information. The number 
1 1 of channel taps to model may be reduced, to thereby allow reduced estimation errors. 

: xivr — < ' - * 

' ■ : 1 * 4 :y ' • Brirf"DescHi>tion ; of the Drawings 

Figure 1 is a block diagrartf of-a'-digitatf -wireless communication system 
: - • according to- the invention; ; s ] ^ *' 

■ -"■ * Figtife 2 illustrates an embodiment bf receivers and receiving methods 

- 10 " according tb the present invention; " r [ - : :::fl ' //j. 

- \ . . 1 Figtire 3 illustrates an embodiment bf acquisition according to the present 

■ M invehfibn;* . ■-. ,f ! "■"Hfcf-.'ir . -a\.: ■ jiinu. > : . 

. : ; ' • .: : i ; , . Figure 4 illustrates f ari 'emi^fo&n't of saWiplJhg accbrding to the present 
invention; ■{•-•m ^.q/Mvrinub .noi:. ** . . 

vr 15 • Figure 5 illustrates £ -flbWGtfcrt bf joint mbdi Urn response estimating according 
to the present invention; /: * •"■ - f f ; - 
' * v Figure 6 illustrates an embodiment of demodulation according to the present 
invention; ; 

Figure 7 illustrates an alternative embodiment of sampling according to the 
20 present invention; and 

Figure 8 illustrates the' use of pulse-shape information according to the 
invention. 

Detailed Description of Preferred Embodiments 

25 . ' The present invention now will be described ; mo're fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. This invention may, however, be embodied in many different 
. forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
30 complete, and will fully convey the scope of the invention to those skilled in the art. 
.■ ... • Like numbers refer to like elements throughout.^ i 

The present invention will be described in the context of wireless 
communication. However, the invention is applicable to any communication system 
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v ( or storage device., Figure 1 illustrates a digital wireless communication system 100 in 
which the present invention.may, be ,utiliz$d. Digital .infprmation symbols ai(n) are 
passed to a transmitter 102a, which converts the { symbol stream into a radio waveform 
, . for transmission using anjenna 104a r .A second transmitter,! 02b converts a second 
. 5 independent symbol stream a2(n) into a radio, waveform for transmission using 

antenna 104b. The. two. radio signals occupy the same frequency band,. though with a 
possible small frequency offset^and are received by antenna 106. It will be 
( . understood. that although a single antenna 1 06. is illustrated, multiple antennas such as 
, . . diversity anjennas may be used. The received signal is processed by a radio 
10 frequency (RF) processor 108,_ which pre ? processes the signal for example by 
: _ ^ filtering, amplifying, mixing andsa^pling : the^ignal appropriately, giving rise to a 
sequence of received samples. Preferably, the filtering is matched to the transmit 
filter. The data samples are processed in receiver 110 to produce estimated digital 
information sequences ai(n) and a 2 (n) corresponding to transmitted sequences a^n) 
15 and a 2 (n) respectively. ' " •' Vl ' ,r " J "'' ' ; 

Figure 2' 1'llUstrates receiving systems and methods 1 1 0 in accordance with the 
present invention: The receiving sy steins and methods 110 perform two operations: 
acquisition and demodulation. Acquisition 202 jointly estimates certain channel 
parameters of co-channel signals and downsampies received data samples 
20 appropriately depending on the implementation. Demodulation 204 jointly estimates 
transmitted information sequences using the channel parameters and data samples 
provided by acquisition 202. It will be understood that acquisition 202 and 
demodulation 204 may be embodied using one or more analog or digital integrated 
circuits, integrated circuit microprocessors that run a stored program, Application- 
25 Specific Integrated Circuits (ASIC), or any other combination of hardware and/or 
software. 

An exemplary embodiment of acquisition 202 according to the present 
invention is illustrated in Figure 3. As shown, acquisition 202 includes a timing 
estimator 302, a sampler 304, a pulse-shape information generator 306 and a joint 
30 medium response estimator 308. The received data samples are input to timing 

estimator 302 and sampler 304. An output of the timing estimator is coupled to pulse- 
shape information generator 306 and another output is coupled to sampler 304. An 
output of sampler 304 and an output of pulse-shape information generator 306 are 
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cdupiVc? io joint mediurh response estimator 308. The jc5frit' medhim response 
estimator produces estimates of the cb-charlnel medium fesporfses, referred to as 
; mediurh response coefficients*. ,T ' * u ~ 1 ■ r w 

y y Timing eWirfiatot 302 determines the tiiSSng^F 'all co-channel signals. One 
5 approach is lb correlate the received datai sample's <vitli respective training sequences. 
: Samplcr j 304 ddwn-sampfes the received dat^sigriai to K samples per symbol (rate 
** K/T) according to the timihi?dfHh£ deSfrdd 'signal as shdwn in Fi'giife 4 ? where T is the 
symbol' period and K is typically 1 ior '2\ While the present invention 1 "is explained in 
terms of 1 sample ^er symbol; Tt wifr be apparent to dne 'of ofdiriiif^^kill in the art that 
10 the preseiif invcntion Can be used witii multiple slamples pe'r Symbol . Pulse-shape 
■ ? information generator 306 genieMeS J the l iainpled autocorrelatiori^furiction p of the 
pulse-shaping filters, i.e. 1 ' " 4 j . 

where ! <S>' denotes the convolution operation and ' | '.^enotes the sampling operation. 

15 In Equation Q\f(t) is the transmit <?r receive. pulse T s|iajping filter (same for all 

signals) and is the delay (modulo 7) of the Ath. signal r as compared to the first signal. 
The number of samples (index J) generated is equal, to the. number of taps used to, 
model each signal. Since f(i) is fixed, the function p can ( be ; pre-computed and stored 
in memory for all possible delay values. The proper sample values can be read from 

20 generator memory depending on the timing estimates provided by timing estimator 
302. 

Figure 8 graphically illustrates the use of pulse-shape information by pulse- 
shape information generator 306. More specifically, Figure 8 graphically illustrates a 
pulse in which there is one ray or image of the signal. Because of transmit and 

25 receive filters, the image of each symbol "rings" as illustrated in Figure 8. If sampling 
occurs as shown by the arrows, then it will appear that there are four images or echoes 
of the symbol when, in reality, there is only one. By exploiting knowledge of the 
ringing pattern (pulse-shape autocorrelation), the receiver can recognize that there is 
only one image and only estimate one channel coefficient, not four. 

30 Finally, joint medium response estimator 308 jointly estimates the medium 

responses of the co-channel signals. Let [r„J be the sequence of data samples at the 
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output of the sampler 304. Assume Nyquist pulse-shaping and -flat Rayleigh fading 
for both signals. Then, the data sequence can be modeled as 

' ' r„= g^Oa H + w m ^ t " . (2) 

where g = [g, («), g, («)] H is the vector of medium responses, w„ is a sample of an 
> additive white Gaussian noise prpcess with zero mean and finite variance, 

* a^Ltf,(«),tf 2 (« + l)^ and Ois.the pulse^autocorrelatioQ matrix, given 

: ■■■ b y „ \ i . . - .r A :..v r ».?. - ■■ 

■'lr:-. 0:0 ' 0' : 
0, R-,,-1 P 2 .o : Pm : 

• • where it ' is assumed that p2j has zero (or -negligible) energy for/>l and /<-l . Thus, 
1 0 the sampled -autocorrelation function for the second signal- (which is not sampled at 
the peak 6f<its aut^ojrelation^^ using three 

-•' Values. ;:;i-r '--vv: * r. *. 'r/i v'* ;<:*' \ v - *• 

If medium' response's' g- are known m a priori n 'iht ^ joint maximum likelihood 
sequence based on the model of Equation (2) can be determined as the sequence 
15 {a x (n\a 2 {n)}n - 1 to N that minimizes the metric: 

A =t|K-^'^,|" (4) 

The metric can be computed recursively by using the Vitcrbi algorithm, for example 
as described in van Etten, Maximum-Likelihood Receiver for Multiple Channel 
Transmission Systems'\\EEE Trans. Comm., Feb. 1976, pp. 276-283, and the 
20 references therein, as follows: 

■ - J„=J^+||e(a /; |a^)|| 2 . • - : (5) 

where o„={a 2 (n), a 2 (n-l )} represents the state at time n and e(o n ,| o„.i) represents 
branch metrics (or error), given by: 

*&Jprt) = r H -£<S>& H . (6) 

25 If medium responses are unknown a priori, branch metrics can be computed as 

- : . - : ^(q«K-i) = r H -g'^a (7), 
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~ where g (a,,:, ) "are medium response estimates conditioned on ihe survivor sequence 

associate with state (<?„_,) . With Least Mean Square (LMS) channel identification, 
medium response update is performed according to 

' l : * : 'iIk>>=£^^ (8) 

5 where jj. is a constant called step size/Note that other forms of channel identification 
including Recursive Least Squares (RLS)* or Kalman LMS (K.LMS) b r an also be used 
for channel update. This describes joint channel tracking for multiple user signals 
using pulse-shape side information.- Single user channel tracking with side 
information is disclosed in pending U.S. Application Serial No. 09/007,936, filed 

1 0 January 1 6, 1 998 to Moinar et a!-., entitled; "Methods and Apparatus f&r Channel 

- . 7 racking", Ihc disclosure of which 

. j , ■: . . , . The aspect of keeping .channql.egtim^tes associated with the states o f an 

MLSE processor is referred to as Pcr-Survivor Processing (PSP). See for example 
Raheli, et al.,- " 'Per Survivor Processing: A General Approach to MLSE in Uncertain 

15 Environments" IEEE Trans. Comm., Vol. 43, No. 2/3/4, Feb ;/March/ April 1995, pp. 
354-364. PSP-based MLSE may have some limitations when used for blind 
acquisition. It was demonstrated by Chugg in "Acquisition Performance of Blind 
Sequence Detectors Using Per-Survivor Processing", IEEE VTC Proceedings. Vol. 2, 
May 1997, pp. 539-543, that the probability of acquisition of PSP-based MLSE 

20 receivers can be enhanced significantly by resorting to an extended data sequence 

search. A cause of mis-acquisitions in the single channel case is the existence of what 
the author refers to as indistinguishable or equivalent sequences. The class includes 
sequences such as the inverted and shifted versions of the transmitted data sequence. 
In order to improve the performance of single user acquisition, Chugg proposed to 

25. minimize the number of sequences eliminated during the early stages of convergence 
in a generalized PSP algorithm. 

Generalized PSP is the concept of per-path parallel feedback extended to an 
arbitrary tree search algorithm. Two main approaches in the class of breadth-first type 
tree search algorithms are the multiple state PSP technique and the multiple survivor 

30 PSP technique. The first approach increases the number of survivor paths maintained 
by constructing a trellis based on a memory length L' in place of L such that L* > L. 
The latter approach, on the other hand, allows an arbitrary number of survivor paths P 
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to.be maintained (where R > M L , Mis size of the syjmbol alphabet). Like the M- 
: : algorithm, survivor paths, in a multiple survivor PSP algorithm are extended to PM 
- paths of which P are.kept based op the ^ccumul-ated metric. v: , , ^ . . ; 

- In the present invention^ generalized PSP techniques are extended for use with 
5 multiple .user signals. -The blind acquisition of: multiple co 7 channels may be more 
. difficult than single channel acquisition. In a PSP based jointMLSE receiver, mis- 
. acquisitions may be caused : by transmitted co-channel sequences that-rh$tppen to be 
... highly correlated over a.lai;ge enough window pf overlapping- symbol positions. Thus, 
; . when ^-channel signals are not synchronized; generalized PSP may be used for joint 
10 channel acquisition. 1 1 .- . r , f •- , f f. 

Joint medium response estimator 308 according to the present invention 
i - . e sti mates co-channd A 
. , preferred embpdimeptofjpjnLped by the 

flowchart in= Figuip §.r { l\ wjll be yndeistpoet tl}at each bjock of the flowchart 
15 illustrations, and combinations of blocks- in; the flowchart illustrations. -can be ; 
implemented by ^computer program instructions. These computer program 
instructions may be provided to a processor or other programmable data processing 
apparatus to produce a machine, such that the instructions which execute on the 
processor or other programmable data processing apparatus create means for 
20 implementing the functions specified in the flowchart block or blocks. , These . 

computer program instructions may also be stored in a computer-readable memory 
that can direct a processor or other programmable data processing, apparatus to 
function in a particular manner, such that the instructions stored in the computer- 
readable memory produce an article of manufacture including instruction means 
25 which implement the functions specified in the flowchart block or blocks. 

Accordingly, blocks of the flowchart illustrations support combinations of 
means for performing the specified functions, combinations of steps for performing 
the specified functions and program instruction means for performing the specified 
functions. It will also be understood that each block of the flowchart illustrations, and 
30 combinations pf blocks in the flowchart illustrations, can be implemented by special 
purpose hardware- based computer systems which perform the specified functions or 
steps such as is described in Figure 5, or by combinations of spccialpurpose hardware 
and computer instructions. 
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J : : ^efemrig : to Figure 5: initialize Block 504 T mitializes the medium impulse 

- responses (MIRs) for all co-channel Signals. For example; they can be initialized to 
their least squares estimates' found using the corresponding training sequences 
individually; These estimates are then refined r by 'dairying out a semi-blind multiple 

5 - survivor search over the data samples xiorre^jporiHing tethe training sequence of the 

- - ' * -desired signal. The extend paths Block 506 extends survivorpaths which represent 

- • hypotheses' for the interfering symbols; The'neW accumulated metrics are computed 
1 J - : for the extended paths based on the known symbols of the desired signal, the 

' "hypothesized symbols of the interfering si gnail and the predicted mediurh response 
10 coefficients. If the end of the acquisition field has not yet been reachfed, as indicated 
** ' by the end Blobk508 and the number of paths extended exceeds the number of paths 
- desired as indicated-toy the # Paths > P Block 510 5 paths ^are pruned by Block 512 

- - festsed on the accumulated metric 1 using Epilation (5)1 ^Pruning is 1 not performed if the 

number of paths extended^ less- than or equal'lo'that desired; KJIR coefficients are 
15 * : * updated for cach<survivo'r path v usihg ; the LMS of thePRLS approach in Block 514 : and 

operations return to extending paths ; in B16ck r 506i When the end of the acquisition 
- • ■■' period is reached, Block 516 outputs* the updated 7 MIR coefficients corresponding to 
the path 'with the best accumulated metric. : ^ 
— ' Once the co-channel signals have been acquired in acquisition 202 of Figure 2, 

20 - the signals are jointly demodulated adaptively in demodulation 204. Figure 6 shows 
: "an exemplary embodiment of demodulation 204 according to the present invention. It 
includes a joint sequence detector 602 and an adaptive channel estimator 604. The 
sequence of data samples obtained at the output of sampler 304 in acquisition is 
provided to joint sequence detector 602 arid adaptive channel estimator 604. Pulse- 
25 shaping information and medium response coefficients obtained in acquisition are 

coupled to two inputs of adaptive channel estimator 604. Joint sequence detector 602 
provides hypothesized symbol values to adaptive channel estimator 604, which 
provides the sequence detector with updated channel "estimates. Joint sequence 
detector 602 outputs estimates of the sequences transmitted. 
30 Joint sequence detector 602 finds the joint maximum likelihood estimate of 

co-channel sequences based on the discrete-time Symbol-spaced model of Equation 
(2). This may be done recursively using Equations (5) and (7). Medium response 
estimates to compute branch metrics in Equation (7) are provided by adaptive channel 
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estimator 604, which updates MIR coefficients recursively using Equation (8), 
conditioned on the state (or the survivor path) of joint sequence detector 602. MIR 
coefficients are initialized to the estimates obtained by joint medium response 
estimator 308. 

5 The receiver described in the above exemplary embodiment makes use of 

symbol-spaced samples of the recei ved signal (obtained at the timing of the desired 
signal) for channel acquisition and demodulation * An alternative 
according to the present invention utilizes samples obtained at the'timing of all 
r signals. The sampler in this alternative embodiment is shown in Figure 7 for the case 
10 of two ca-channel signals. . - : • ' .■ . . 

Similar to the model for.data.samples obtained, at desired signal timing per 
Equation (2), the sequence .of data samples obtained at the interfering signal's timing 
(in the case of flat faded signals) can be modeled as 

. r;=£^;st; B + < (9) 

15 where w' n is a sample of an additive white Gaussian noise process with zero mean and 
finite variance, a' # =(a ] (n + \) 9 a l (n) J a l (n-l).a 2 (n)) i and <J/ isgivenby 



0' = 



P2.1 . P2.0 P2 \ 
0 0 0 



(10) 



where it is assumed that the sampled autocorrelation function for the first signal is 
. also modeled completely using three values. Noise processes { \\> n } and { \v' n } are 

20 correlated with sample co variance E[w tt vv' ; * ] = p 

The information contained in the two sequences of data samples can be 
extracted optimally, for example by extending to adaptive multi-user joint estimation 
the Ungerboeck formulation for maximum likelihood sequence estimation as 
described in the paper G. Ungerboeck, "Adaptive Maximum Likelihood Receiver for 
25 Carrier Modulated. Data Transmission Systems", IEEE Trans. Comm., Vol. COM-22, 
May 1974, pp., 624-635. The joint maximum likelihood sequence is determined as 
the sequence {a x (n\a 2 (n)}^\ x ^' dl maximizes the metric: 

A ;V =£m(A7)' (11) 

where M(n) are branch metrics, given by ... ' 



SUBSTITUTE; SHEET (RULE 26) 



wd c 6o/i3383 pct/us99/i7808 

- 13- 



, whc re y y (n) = g\(n)r, n y 2 fjn) =? g\ (n)£ , and ■ J y (n) »(«)&(«)p 2ii/ -The state at time n 
5 is given by - p„ = {a, (w - ; l),a 2 (n - 1)} . The metric in Equation (J 1 ) ; ean : be computed 
'recursively,, for example, by using a trellis search algorithm with .Vilerbi pruning or a 
r . tree search algorithm with; or without M-algorithm type pruning. : Also, for MPSK and 
modulations in which all symbols have the same amplitude, the terms proportional to 

and |tf 2 (/?)| 2ll may'be omitted from lEquation (12). ; " 
10" In order to describe adaptive channel estimanonVEqUatioris (2) and (9) can be 



combined as: " '* ' 1 



where r„ = lVVK w„ = 'T=[*;* , l and 



15 A. = 



</,(/?) + 1) a 2 {ri) a 2 (n-\) 0 0 0 0 " ,T 

0 0 0 0 ",(« + !) a, (a?) a,{n-\) a 2 {n) 



(14) 



Define the error corresponding to transitions P„_, W p' w in the MLSE processor as 

e(P»|p^i) = c»-i-»" 1 (P.-i)^„-.'- d5) 

The medium response can then be updated using, for example, the LMS method as 

The estimates obtained for time n, £ H (P„) can be used as approximate estimates for 
time n+ 1 . Alternatively, the estimates for time n+1 can be obtained by extrapolating 

Joint medium response estimator 308 in the alternative embodiment estimates 
25 co-channel medium responses jointly using a generalized PSP algorithm based on the 
error as defined above. Joint sequence detector 602 in the alternative embodiment 
finds the sequence that maximizes the metric of Equation (1 1 ) recursively. Medium 
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response estimates needed to compute branch metrics in Equation (12) are provided 
r. by adaptive channel estimator 604, which updates MIR coefficients recursively using 
. -: Equation (1 ^conditioned on. the state of joint sequence, detector 602, MIR 

coefficients are, initialized to the estimates obtained by jointmedium response 
5 estimator 308. ; . . ; - * ^ : 

, : ,■ . , Two preferred embodinients of the^resent invention, have b^ 
■/ the case of two non-dispersive co-channel signals. ItAyill be; understood by those 
skilled in the art that the present invention may be used for more than ; two dispersive 
co-channel signals. One skilled in the art will also appreciate, that various 
.10... modifications can be made to fit particular needs. For example, signal timing can be 
; estimated; in many alternative ways. . , When the^ receiver knows the training sequence 
. , . of the desired signal only or i t is not feasible or reliable to employ the training 

sequences of the interfering signals, r their timing can be hypothesized and estimated 
jointly along with the medium responses, over; the .desired signal's training sequence. 
15 Alternatively, jn the case of a single non-dispersive and synchronized interfering 

signal, the timing can be estimated by subtracting the desired signal component from 
the data samples and^ identifying power peaks in the residual signal.. 

In the absence of a priori information on the interfering signal's co-channel 
responses, the joint channel estimator can be initialized to zero corresponding to each 
20 interfering signal. In this case, it is possible to constrain the first hypothesized symbol 
for each interfering signal to an arbitrary choice. This js because the remaining 
hypotheses can lead to channel estimates which are equally-likely phase-rotated 
versions , of the estimates corresponding to the choice and can thus be. eliminated. In 
the case of a single . non-dispersive and synchronized interfering signal, the initial 
25 channel response for the interfering signal can be found by subtracting the desired 

signal component from the data signal. The amplitude of the interfering signal can be 
initialized as the average amplitude of the residual signal while its phase can be 
initialized as the phase of the first component of the residual signal. Joint channel 
estimation can also be performed in a multi-pass fashion where the channel estimates 
30 obtained in the first pass are used to initialize the estimator for the second pass and so 
on. . * .,<.-.,;..• 

• In- the- case when pulse-shape side information is not available to the receiver 
or signal timings can not.be reliably estimated, it is possible to acquire and track the 
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joihf bVerall channel responses rather than the medium responses. If the channels vary 
; slowly oveif'the burst, it may be desirable to fredze 1 the mediumibr overall channel 
- responses after -acquisition and use them' for demodulation without 'tracking. 

Receivers can be modified iooperate on fractionally-spaced Samples obtained 
5 at the timing(s) of all (or the desired) co-channel signal(s). They -can also be modified 
\o operate on fractionally-spaced samples obtained at anlarbitrary timing. In the case 
of multiple data'satmples persSyifrbbl, it is 'possible to use the Euclidean distance 
' metric instead of the Ungerbo'eck' mietriC df Equation (11) by ignoring noise 
correlation. * v •* ■ r ~ - r - if - J -.' >r . 

10 *. Symbol defection- also includes generation of "soft" information, wh&n needed 
'"■tor further processing, \sueh as error dofrectioh decoding.*' It iS well known how soft 
" information may be extracted frbrrianM example, the 

-* SO VA ; algorithm 6 A '-firshs :i k: v ; 

: : - -While the- rnvmii'dfr H^ : 1^ r: 
15 reception. il wfU : be ; iindef stood to She of Wdinary skillthdt the invention can be used 
' • '■" with reception on multiple ahtehriaisl : With iftultipleYecd ve antennas, there may be 
multiple receive signals, one correspondmg to each aintenha. Prc-conibining of 
antenna signals also may be performed, such as beamforming. so that the multiple 
receive signals corresponding to multiple beam signals. 'The invention can be used 
20 * with metric combining, as disclosed in U.S. Patent 5,191,598 to Backstrom ct afe'-It 
can also be used with Interference Rejection Combining (IRC), as disclosed in U.S. 
Patent 5.680,41 9 to Bottomley,- the disclosure of which is incorporated herein by 
reference in its entirety. With IRC, error values from multiple antennas are combined 
using an estimate of impairment correlation properties, also referred to as an 
25 impairment correlation estimate. With joint user demodulation, the impairment 
corresponds to noise plus interference with users not accounted for in channel 
estimation. With metric combining, a weighted sum of error-squared values is 
formed. ' ■* - 

With multiple antennas, the present invention also can be used with an 
30 approach for canceling interference in channel estimation, as described in pending 
U.S. Application Serial Number 08/689,584 to Bottomley, the disclosure of which is 
incorporated herein by reference in its entirety. The error signals from multiple 
antennas are used together, with an impairment estimate, to estimate the channel 
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responses corresponding to the different antennas. together.- \With the present 



invention, the channel response for each antenna can include ;the responses associated 
- ( • with multiple user signals j 0 - T ; r .. . , >f , 

:? In the drawings and specification^ there have been disclosed typical preferred 
5 embodimcnts.of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 
, . scope t of the invejntiori being-set forth in the following claims.- 



RNsnrr.in «wn nmrw«Ai i 
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Wtis&'is 'Claimed is : 

: v/j^.'jJ - A receiver comprising: ' ' ; 

means for estimating a plurality of timfings for at least one received signal, the 
" plurality of timings corresponding to a plurality ^of transmitted signals; 

V * means for sampling the 'it least one recurved signal in accordance with the 
5 plurality of timings to produce a plurality of sample streams; 

means forprbducing'charbiel estimates for the plurality of transmitted signals; 
means for computing metrics using the sample streams and the channel 
estimates; and 

means for delecting information symbols corresponding to the plurality of 
10 transmitted signals, using the metrics. 



2. A receiver according to Claim 1 wherein the means for estimating 
comprises means for correlating the at least one received signal to at least one symbol 
sequence. 

15 

3. A receiver according to Claim 1 : 

wherein the means for estimating comprises means for hypothesizing a timing; 

and 

wherein means for computing comprises means for computing metrics that are 
20 associated with the hypothesized timing. 



4. A receiver according to Claim 1 wherein the means for sampling 
comprises means for obtaining a single sample per symbol period of the at least one 
received signal in accordance with the plurality of timings to produce the plurality of 
25 sample streams. 



5. A receiver according to Claim 1 wherein the means for sampling 
comprises means for obtaining a plurality of samples per symbol period of the at least 
one received signal in accordance with the pl urality of timings to produce the plurality 
30 of sample streams. 
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( . , 6. A receiver according to Claim, 1 wherein the means for producing 

channel estimates pomprises: (t . - -* . , 

means for generating pulse-shape information; and 

means for producing channel estimates for the plurality of transmitted signals 
5 using the at least one received signal and the pulse-shape information. . = 

7. A receiver according to Claim 1 wherein the ; means for producing 
. f 7 . channel estimates comprises. means for producing channel estimates that are 
associated with a plurality of symbol sequence hypotheses. , )T 

10 

,8.., . , A receiver according to Claim 1 wherein the means for producing 
fc . . channel estimates, comprises means;fpr ( upd^ting. channel estimates using an error 
signal. ; : . ... 

15 9. A receiver according to^CIaim Lwherciathe means for computing 

metrics comprises: p ,. r . : .. ■-. . Jr ... 

means for filtering .the sample streams with the channel estimates to produce a 
plurality of filter, outputs; and 

means for computing metrics using the filter outputs. 
20 . ■ 

10. A receiver according to Claim. 1 wherein the means for computing 
metrics comprises: 

means for estimating received values using the channel estimates and 
hypothesized symbols; and . 
25 means for computing metrics using the estimated received values. 

11. A receiver according to Claim 1 wherein the means for detecting 
comprises: . 

means for storing path information that is associated with a plurality of paths; 
30 means for extending the paths by hypothesizing symbol values and computing 

metrics; and 

means for discarding paths based on the metrics. 
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* 1,r ' rr -i%y ' } 'Arecfeiver according to Clainfi 1 1 wherein the means for discarding 
paths comprises means for discarding paths ibased ontftV metrics and'a state space. 

J ' 1 3. A receiver according to Claim J AvHerein thef means for computing 
5 metrics comprises: "- Vt ' ~ : ' ; ' ■ ■ 

means for estimating impairment correlation among receive antennas to 
1 ;> produce 'an impairment correlation estimate;*and yn r 

T ~ ' ineans for computing metrics using' the Sample streatfns", the channel estimates, 
and the impairment Correlation estimate: ' ' 4 : ; * A 

10 

14, - A receiver according to Claim 1 3 whererh the means for producing 
: channel estimates comprises means for producing 1 chanhet estimates using the 
impairment correlation estimate. 

15* ' 15. ; A Tctcivfer comprising: - 

means for generating pulse-shape information for at least one received signal; 
means for producing channel estimates for a plurality of transmitted signals 
using the at least one received signal and the pulse-shape information; 

means for computing metrics using the at least one received signal and the 
20 channel estimates; and 

: means for detecting information symbols corresponding to the plurality of 
transmitted signals, using the metrics. 

16. A receiver according to Claim 1 5 wherein the means for producing 
25 channel estimates comprises means for producing channel estimates that arc 

associated with a plurality of symbol sequence hypotheses. 

1 7. A receiver according to Claim 1 5 wherein the means for producing 
channel estimates comprises means for updating channel estimates using an error 

30 signal. 

1 8. A receiver according to Claim 1 5 wherein the means for computing 
metrics comprises: 
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means for filtering the at least one received si gna.l with the channel estimates 
to produce a plurality of filter outputs; and 

means for computing metrics using, the filter outputs. t 

5 19. A receiver according to Claim 1 5 wherein the means for computing 

metrics comprises: r . 

means for estimating received values using the channel estimates and 
hypothesized symbols; and, >? „ t . ; 

means for computing .metrics using the estimated received values. 

10 

20 v A receiver according Xo Claim 1 5 wherein the means for detecting 

comprises: 

means for storing path information that is associated with a plurality of paths; 
means for extending the paths by_ hypothesizing symbol values and computing 
15 metrics; and 

means for discarding paths based on the metrics. 



20 



21 . A receiver according to Claim 20 wherein the nieans for discarding 
paths comprises means for discarding paths based on the metrics and a state space. 



22. A receiver according to Claim 1 5 wherein the means for computing 
metrics comprises: 

means for estimating impairment correlation among receive antennas to 
produce an impairment correlation estimate; and 
25 means for computing metrics using each received signal, the channel 

estimates, and the impairment correlation estimate. 

23. A receiver according to Claim 22 wherein the means for producing 
channel estimates comprises means for producing channel estimates using each 

30 received signal, the pulse-shape information, and the impairment correlation estimate. 

24. A receiver comprising: 
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' ' ' means for estimating a plurality of timings for at least one received signal, the 
plurality of timings corresponding to a plurality of transmitted signals; 

means for sampling the at least one received" signal in accordance with the 
plurality of timings to produce a plurality of sample streams; 
" 5 1 ' ' " means for initializing channel' estimates for the plurality 1 of transmitted 
channels and for initializing metrics; 

' means for computing updated metrics using the 'sample streams, the initialized 
channel estimates and the initialized metrics; 

means for detecting infonnatiort symbols corresponding to at least one of the 
1 0 transmitted signals, using the updated metrics; and 

means for updating the channel estimates using the updated metrics. 

■ - . i . A receiver according to ^ the means for estimating 

' '' comprises means for corf elating'- the at least 6ne~re6"eived signal to at least one symbol 
15 sequence. 



26. A receiver according to Claim 24: 

wherein the means for estimating comprises means for hypothesizing a timing 

and 

20 wherein the means for computing comprises means for computing updated 

metrics that are associated with the hypothesized timing. 

27. A receiver according to Claim 24 wherein the means for sampling 
comprises means for obtaining a single sample per symbol period of the at least one 

25 received signal in accordance with the plurality of timings to produce a plurality of 
sample streams. 

28. A receiver according to Claim 24 Wherein the means for sampling 
comprises means for obtaining a plurality of samples per symbol period of the at least 

30 one received signal in accordance with the plurality of timings to produce a plurality 
of sample streams. 
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. _ _ 29. . A receiver according to Claim 24 wherein the. means for initializing 
, ,„ channel estimates. comprises; . 

means for generating pulse-shape information; and 

means for initializing channel estimates using the pul$e-shape information. 

30. , A receiver according to Claim 24 wherein the means for initializing 
channel estimates comprises means for initializing channel estimates for a plurality of 
t ..symbol sequence hypotheses, . . , ■ , , , 

10 31. A receiver according to Claim 24 wherein the means fqr updating 

channel estimates comprises means for updating channel estimates using an error 

.; ,; i signal..,,,, ;i _ v : r; , . _ ... , 

32. A receiver according to r .C^im 24 \yherein the means for computing 
15 metrics comprises: 

t „ means for filtering the sample streams with the channel estimates to produce a 
plurality of filter outputs; and . . .. t 

means for computing metrics using the filter outputs... 

20 33. A receiver according to Claim 24 wherein the means for computing 

updated metrics comprises: 

means for estimating received values using, the channel estimates, 
hypothesized symbols and known symbol values; and 

means for computing metrics using the estimated received values. 

25 

34. A receiver according to Claim 24 wherein the means for detecting 
comprises: 

means for storing path information that is associated with a plurality of paths; 
means for extending the paths by hypothesizing symbol values and computing 
30 metrics; and 

means for discarding paths based on the metrics. 
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' 1 * "35: : 1 A receiver according to Claim 34 wherein the means for discarding 
paths comprises means for discarding paths baged on the nietfics and a state space. 

36. J A receiver according tcTClairii 24 Wherein the means for initializing 

5 comprises means for initializing channel estimates for a selected one of the plurality 
of channels using the received signal' and known symbol values. 

37. A receiver according to Claihf 24 wherein the means for initializing 
comprises means for initializing channel estimates for an interfering signal using the 

10 received signal and channel' estimates of a desired signal. 

38. A receiver according to Claim 24 wherein the means for initializing 
comprises means for initializing metrics for a predetermined symbol value for at least 

- one interfering symfcl se'qUCftc'ey ■ ^ " *■■■*'■' ■ - ^ 
15 - ■ : * 

39. A method of receiving at leasrorie signal that corresponds to a plurality 
of transmitted signals, comprising the steps of: - ■ ;! - • : 

estimating a plurality of timings for the at least one received signal, the 
plurality of timings corresponding to the plurality of transmitted signals; 
20 sampling the at least one received signal in accordance with the plurality of 

timings to produce a plurality of sample streams; 

producing channel estimates for the plurality of transmitted signals; 
computing metrics using the sample streams and the channel estimates; and 
detecting information symbols corresponding to the plurality of transmitted 
25 signals, using the metrics. 

40. A method according to Claim 39 wherein the estimating step 
comprises the step of correlating the at least one received signal to at least one symbol 
sequence. - : 

30 

41 . A method according to Claim 39:" * 

wherein the step of estimating comprises the step of hypothesizing a timing; 

and 
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:/;r. «... vyherein.the step of computing comprises the sjep of computing metrics that 
are associated with the hypothesized timing. ... , \ t r t , ^ . , 

42. A method according to Claim 39 wherein the step of sampling 
5 comprises the step of obtaining a. single sample per symboLperiod of the at least one 
received signal in accordance with the plurality of timings to produce the plurality of 
.... .sample streams. \ v . , t~ ; f . v - ' "... , * 



43:.-.-/ A method according to;Claim 39 wherein the step of sampling 
10 . - I comprises the step of obtaining a , plurality of samples per symbol period of the at least 
one received signal in accordance with the plurality of timings to produce the plurality 
of sample streams. : , ; , : . , i • 

, 44. Amethpd according tq Claim 39 wherein the step of producing 

15 channel estimates comprises the steps of: : ; 
generating pulse-shape information; and 

producing channel estimates for the plurality of transmitted signals using the 
at least one received signal and the pulse-shape information. 



20 45. A method according to Claim 39 wherein the step of producing 

channel estimates comprises the step of producing channel estimates that are 
associated with a plurality of symbol sequence hypotheses. 

46. A method according to Claim 39 wherein the step of producing 
25 channel estimates. comprises the step of updating channel estimates using an error 

signal. 

47. A method according to Claim 39 wherein the step of computing 
metrics comprises the steps of: 

30 filtering the sample streams with the channel estimates to produce a plurality 

of filter outputs; and. • . ; 

computing metrics using the filter outputs. 
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5 • ' ^ j 48.- 4 A rhethod according to Claiftl 39 whefein-the step of computing 
metrics comprises the steps of:' 1 ' ' V T : : - s 

estimating received values using the channel estimates and hypothesized 
symbols; and .■ \ - 

-5 computing-metrics using the estimated received values. ' : " 

49. A method according to Claim 39 wherein the step of detecting 
comprises the steps of: 

storing path information that is : associated 'with a plurafity of paths; 
10 extending the paths by hypothesizing' symbol values and computing metrics; 

" : and u : * : - V - 

discarding paths based on the metrics. :m : - • . 

:t ' - . ■■ 50: A : method accordfrfg to^laiW49 wh'efeih the step of discarding paths 
1 5 comprises the step of discarding ^aths based on the metrics and a-state space. 

* : 5 1 . A method according to Claim 39 wherein the step of computing 

metrics comprises the steps of: ■-..>: : .. 

estimating impairment correlation among receive antennas to produce an 
20- impairment correlation estimate; and 

computing metrics using the same streams, the channel estimates, and the 
impairment correlation estimate. ; 

52. ■ A receiver according to Claim 51 wherein the step of producing 
25 channel estimates uses the impairment correlation estimate. • 

53. A method of receiving at least one signal that corresponds to a plurality 
of transmitted signals, comprising the steps of: 

generating pulse-shape information for the at least one received signal; 
30 producing channel estimates for the plurality of transmitted signals using the 

at least one received signal and the pulse-shape information; 

computing metrics using the at least one received signal and the channel 
estimates: and 
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detecting information symbols corresponding to the plurality of transmitted 
signals, using the metrics. 

54. A method according to Claim 53 wherein the step of producing 
5 channel estimates. comprises the step of producing channel estimates that are 
associated with a plurality of symbol sequence hypotheses. r 



55. A method according to.Claim 53 wherein the, step of producing 

, channel estimates comprises the step^of updating channel estimates using an error 
10 signal. 

56, . A methpd.apcordinig to Claim 53 wherein the , step of computing 
metrics comprises the steps of l r> (1 : ; f . „ r , : 

filtering the .at least one received signal with the channel estimates to produce 
15 a plurality of filter outputs^andj 

computing metrics using the filter outputs. 

5.7. . A method according to Claim 53 wherein the step of computing 
metrics comprises the steps of: 
20 estimating received values using the channel estimates and hypothesized 

symbols; and 

computing metrics using the estimated received values. 

58. A method according to Claim 53 wherein the step of detecting 
25 comprises the steps of: 

storing path information that is associated with a plurality of paths; 
extending the paths by hypothesizing symbol values and computing metrics; 

and 

discarding paths based on the metrics. 

30 

59. , A method according to Claim 58 wherein the step of discarding paths 
comprises the step of discarding paths based on the metrics and a state space. 
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25 



v ' ' 60.' A' method according to Claim 34 wherein the step of computing 
metrics comprises the steps of: r 

estimating impairment correlation among receive antennas to produce an 
impairment' correlation estimate; and 
"5 *' ' ' computing metrics using each received signal, the chann^f estimates, and the 
impairment correlation estimate 

61. A receiver accordihgHb Claim (>6 wherein the step of producing 
channel estimates uses each received signal, pulse-shape irifomi&tion/and the 
1 0 impairment correlation estimate. . - ^ 



62. A method of recei ving at leasfone signal that corresponds to a plurality 
of transmitted signals, comprising the steps of:" ' 

estimating a plurality or one received signal, the 

1 5 plurality of timings corresponding to the plurality of transmitted Signals; 

sampling the at least one received signal in accordance with the plurality of 
timings to produce a plurality of sample streams; 

initializing channel estimates for the plurality of transmitted channels and 
initializing metrics; 

20 - computing updated metrics using the sample streams, the initialized channel 
estimates and the initialized metrics; 

detecting information symbols corresponding to at least one of the transmitted 
signals, using the updated metrics; and 

updating the channel estimates using the updated metrics. 



63. A method according to Claim 62 wherein the step of estimating 
comprises the step of correlating the at least one received signal to at least one symbol 
sequence. 

64. A method according to Claim 62: 

wherein the step of estimating comprised the step of hypothesizing a timing; 

and 
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. ■ wherein the step, of computing comprises the step of computing updated 

metrics that are associated with the hypothesize^ timing. . . . v ri . ... 

65. A method according to Claim 62 wherein the step of sampling 

5 . comprises the step, of obtaining a single sample per symbol period of the at beast one 
received signal in accordance with the plurality of timings to prpduce a plurality of 
. sample streams. , r ^ : i ^ c :i : r : : 

66. A method according to Claim 62 wherein the step of sampling 

10 comprises the step of obtaining, a -plurality of samples per symbol period of the at least 
one received signal in accordance with the plurality of timings to produce a plurality 
. of sample <ureanfis.^ ., } . - ; , ; . . • -.*; ;r Jv-:^ . 

67. A method according to Claim 62 wherein the step of initializing 
15 channel estimates comprises : the steps .of: * ■..■•<-, 

generating pulse-shape information; and 

initializing channel estimates using the pulse-shape information. 

. 68. A method according to Claim 62 wherein the step of initializing 
20 channel estimates comprises the step of initializing channel estimates for a plurality of 
symbol sequence hypotheses. . , 

69. A method according to Claim 62 wherein the step of updating channel 
estimates comprises ; the step of updating channel estimates using an error signal. 

25 . 

70. A method according to Claim 62 wherein the step of computing 
metrics comprises the steps of: 

filtering the sample streams with the channel estimates to produce a plurality 
of filter outputs; and 
30 computing metrics using the filter outputs. 

71 . A method according to Claim 62 wherein the step of computing 
updated metrics comprises the steps of: 
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• 'estimating received values using the channel estimates, hypothesized symbols 
and known symbol values; and 1 - : 1 1 ■ \ i? 

computing metrics using the estimated received values. 

-5 ■ ' L 72; > A method according to Claim 62 wherein ttfe step of detecting 

* : i7 composes": 1 ^ * * * . : " ' " 1 - f . r.. 

storing path information that is associated with a plurality of paths; 
extending the paths by hypothesizing symbol values and computing metrics; 

and j — »' * rr.n ^ ^r.- 

10 discarding paths based on the J metrics; t:Jr: • ! >■ *- . / • \> 

73. A method according to Claim 72 wherein the ? stcp of discarding paths 
comprises the step of discarding paths based on the metrics and a state space. 

15 74. A method according tb Claim' 62 ! wfierein the step of initializing 1 

comprises the step of initializing channel estimates -for 'a selected one of the plurality 
of channels using the : at least one received signal and known symbol values. 

75: A method according to Claim 62 wherein the step of initializing 
20 comprises the step of initializing channel estimates for an interfering signal using the 
at least one received signal and channel estimates of a desired signal. 

* - : * 76. A method according to Claim 62 wherein the step of initializing 

■ comprises the step of initializing metrics for a predetermined symbol value for at least 
25 one interfering symbol sequence. 

77. A method according to Claim 62 wherein the steps of initializing 
channel estimates, computing updated metrics, detecting information symbols and 
updating the channel estimates are repeatedly performed to refine the channel 
30 estimates. 



-SUBSTITUTE SHEET (RULE 26) 



WO 00/13383 r3 . rw,PCT/US99/17808 

1/4 



4 



^ CM 
< CO < CO 

Li 



£3 

Li. 



oo 



RECEIVER 


, JCM 






. 

o 


: PROCESSOR 


N 


CM 
O 
CM 


CC 







CO 
CM 











CC 
UJ 

t 


C\J 

o\ 


TER 








CO 




CO 


z 




z 


< 




< 


DC 




DC 











LU ' UJ 
> ^ -J 

UJ < 

tr co 



CM 

d 



CM 

o> 

CO 



cm y 

CM 





oc 




Z 










-LO 




UJ 



CO 



I 

CM 
(0 



Q 
UJ 
> 
UJ 

o 

UJ 

cc 




CO 
UJ 



rn *z a. 



< 
a 



< 

CO 



WO GO/13383 v: " PCT/US99/17808 



2/4 



RECEIVED 

DATA -r- 
SAMPLES r 



t=nT 

-XL 



FIG. 4 



n 



308 



JOINT MEDIUM 
RESPONSEjEStlMATOR 



0 



V 



INITIALIZE 



504 



FIG. 5 



EXTEND PATHS 



/ 



506 



YES 




516 

_Z_ 



UPDATE AND OUTPUT 
MIR COEFFICIENTS 
OF THE BEST PATH 



PRUNE TOP PATHS 



514 



UPDATE MIRs FOR ALL 
SURVIVOR PATHS 



WO 00/13383 



. : - , ; PGT/US99/17808 



3/4 



FIG. 6 



DATA 



SAMPLES 



204 
\ 



602 



JOINT SEQUENCE 
DETECTOR 




t 

r . , 


1 604 

/ 


" ADAPTIVE CHAM 
ESTIMATOR 


JEL 



-ai (n) 
a o (n) 



PULSE-SHAPE 
INFORMATION 



MEDIUM RESPONSE 
COEFFICIENTS 



FIG. 7 



RECEIVED 
DATA - 
SAMPLES 



t=nT 



n 



n 



t=nT+t 2 



INTERNATIONAL SEARCH REPORT 



Interr la! Application No 

PCT/US 99/17808 



A. CLASSIFICATION OF SUBJECT MATTER"' * / ~ 

IPC- 7.. . H04L25/03. H04L25/02 



Accortling;to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the-fields searched 



Electro ntc data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 3 Citation of document, with indication, where appropriate, of the Vela vant passages 



" CO-C HANNEV F i NTERfE R ENC E 



' IV f J J 



RANTA P A ET AL 

CANCELLING RECEIVER FOR TDHA MOBILE 
SYSTEMS" 

PROCEEDINGS OF THE INTERNATIONAL, 

CONFERENCE ON COMMUNICATIONS ( It?) ,US ,NEW 

YORK, IEEE, pages 17-21, XP000532964 ISBN: 

0-7803-2487-0 

cited in the application 

sections III , IV ■ "- 

-/- 



Relevant to claim No. 



1-77 



HI 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



• Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority ctalm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P a document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the into matio nal filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the t 
invention 

"X" document of particular relevance: the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document Is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art 

"A" document member of the same patent family 



Date of the actual completion of the international search 



26 November 1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Date of mailing of the international search report 



07/12/1999 



Authorized officer 



GMgliottl, L 



Fom PCT/ISA/210 (second she«i) (July 1992) 



page 1 of 2 



4 



INTERNATIONAL. SEARCH REPORT 



Intern lal Application No 

PCT/US 99/17808 



C.(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • 



A - 



X,P 



Citation ol document, with indicattoawhere apprepnate. of the relevant passages 



WALES S- Wr -"TECHNIQUE FOR COGHANNEL- — 

INTERFERENCE-SUPPRESSION.JNJDMA MOBILE 

RADIO SYSTEMS" ■ * . - 

IEE PROCEEDINGS: 

COMMUNICATIONS , 6B , INSTITUTION OF 
: ELECTRICAL ENGINEERS, '^"ZTT — * , ~. 
vol. 142, no. 2, pages 106-114, 
XP000517144 

ISSN: "1350-2425,7" " ."" :Z..c. 
cited in the application 
section 4 

GIRIDHAR K ET AL: "Nonlinear techniques 
for the joint estimation -of-cochanne.1 ._ 

- signals" — - . 1 . 11 ; 

IEEE TRANSACTIONS ON COMMUNICATIONS f .APRIL ,,■ > ,« . 

•4997-, IEEE -, USA, - 

vol. 45, no. 4, . pages, 473-484.,, tM ., ., _„ 

XP002124012 "' S ' r '- ;, ^Ta^ J ^«-r^Jv^;% 
ISSN: 0090-6778 — ~' "■" J 

cited in the application . .. . ., 

page 474, left-hand col urnrip .line Tine 

13 \~':..:.;, i' : -. 

sections II, III * --• . •■ 

W0 98 26544 A (ERICSSON GE MOBILE INC) 
18 June 1998 (1998-06-18) 
page 6, line 5 - line 10 
page 7, line 12 - line 17 
page 12, line 7 - line 22 

HAFEEZ A. ET AL: "Co-channel interference 
cancellation for D-AMPS handsets" 
PROCEEDINGS OF THE 1999 IEEE 49TH 
VEHICULAR TECHNOLOGY CONFERENCE; HOUSTON, 
TX, USA, 

vol. 2, 16 - 20 May 1999, pages 
1026-1031, XP002124013 
1999 IEEE, Plscataway, NJ, USA 
the whole document 



Relevant to claim No. 



1-7.7 



1-77 



15-23 



1-77 



Form PCT7ISA/2tO (continuation of second sheet) (Juty 19S2) 
Fwfinncin <wo ooi3383Ai i > 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members . 



Interr lal Application No 

PCT/tJS;^/17808 



Patent document 
cited in search report 



WO 9826544 



Publication 
date 



18-06-1998 



■ -.1 •. 



Patent family 
members) 



I' Publication 



date 



US 
AU 
EP 



5889827 A 
7,851698 A 
0944977 A 



-30-03-1999 
03-07-1998 
29-09-1999 



ic.-Ji :•}, 



Form PCT/ISA/210 tpatant tamfly mxmmx) (July t902) 



